Combinatorial optimization: theory, computation, and applications

Considering Stochastic and Combinatorial Optimization

Here, issues connected with characteristic stochastic practices are considered. In the first part, the plausibility of covering the arrangements of an improvement issue on subjective subgraphs is studied. The impulse for this strategy is a state where an advancement issue must be settled as often as possible for discretionary illustrations. Then, a preprocessing stage is considered that would q...

BIRS Workshop 09w5103 Applications of Matroid Theory and Combinatorial Optimization to Information and Coding Theory

(in alphabetic order by speaker surname) Speaker Alexander Barg (Dept. of ECE, Univ. of Maryland, College Park, USA) Title Linear Codes in the Ordered Hamming Space Abstract As is well known, the weight distribution of MDS codes in the Hamming metric can be recovered easily from the rank function of a uniform matroid. No such association has been established for the ordered Hamming space (the N...

Applications of Matroid Theory and Combinatorial Optimization to Information and Coding Theory

The aim of this workshop was to bring together experts and students from pure and applied mathematics, computer science, and engineering, who are working on related problems in the areas of matroid theory, combinatorial optimization, coding theory, secret sharing, network coding, and information inequalities. The goal was to foster exchange of mathematical ideas and tools that can help tackle s...

Guest Editorial: Advanced Combinatorial Optimization and Applications

Biographical notes: Dr. Said Ben Messaoud received his Diploma of “Maîtrise” in Applied Mathematics from the Faculty of Sciences of Monastir in 1998, his MS degree from the INPGGrenoble, in 2000 and his PhD degree in Optimization in 2004 from the Technology University of Troyes. He is a Assistant Professor at the Higher Institute for Informatics and Mathematics of Monastir-Tunisia. His research...

Advanced Graph Theory and Combinatorial Optimization Contents